package cn.kuick.match3.test2;

/**
 * 
 * @author 春凡
 *
 * 2、跳台阶问题 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法
 * 
 * 要跳到第n级台阶，可以从 n-1 级跳上来，也可以从 n-2 级跳上来，所以 f(n) = f(n-1)+f(n-2)
 */
public class JumpStep_fan {

	public static void main(String[] args) {
		System.out.println(jump(20));  
	}

	private static int jump(int footStepNumber) {
		if (footStepNumber > 2) {
			return jump(footStepNumber - 1) + jump(footStepNumber - 2);
		} else if (footStepNumber == 2) {
			return 2;
		} else if (footStepNumber == 1) {
			return 1;
		}
		return 0;
	}
}
